#include<iostream>
using namespace std;
const int N=2e5+10;
int n;
int a[N];
int f[N];
int main()
{
	int t;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			f[i]=n;
		}
		f[n+1]=0;
		for(int i=n;i>=1;i--){
			f[i]=f[i+1]+1;
			if(i+a[i]<=n){
				f[i]=min(f[i],f[i+a[i]+1]);
			}
		}
		cout<<f[1]<<endl;
	}
	return 0;
}
